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CLAIMS 

What is claimed is: 

1 . A system comprising: 

a first node that provides a broadcast request for data, the first node receiving a 
read conflict response to the broadcast request from the first node, the read conflict 
response indicating that a second node has a pending broadcast read request for the data; 
and 

a third node that provides the requested data to the first node in response to the 
broadcast request from the first node, the first node fiUing the data provided by the third 
node in a cache associated with the first node. 

2. The system of claim 1, wherein the broadcast request provided by the first node is 
a source broadcast read request. 

3. The system of claim 2, wherein the first node provides a read conflict response to 
the broadcast read request from the second node, the read conflict response provided by 
the first node indicating that the broadcast read request of the first node conflicts with the 
pending broadcast read request of the second node. 

4. The system of claim 3, wherein the third node provides the requested data to the 
second node in response to the broadcast read request from the second node, the second 
node fiUing the data provided by the third node in a cache associated with the second 
node. 

5. The system of claim 1, wherein the request for data broadcast by the first node is a 
source broadcast write request. 

6. The system of claim 5, wherein the first node provides a second conflict response 
to the pending broadcast read request from the second node, the second conflict response 
provided by the first node indicating that the write request broadcast by the first node 
conflicts with the broadcast read request from the second node. 



42 



200313631-1 



7. The system of claim 6, wherein the broadcast request provided by the first node is 
broadcast using a first cache coherency protocol, the second node in response to the 
second conflict response provided by the first node reissues the pending broadcast read 
request of the second node. 

8. The system of claim 7, wherein the first cache coherency protocol is a source 
broadcast cache coherency protocol and the second node reissues the broadcast read 
request using a forward progress cache coherency protocol. 

9. The system of claim 6, wherein the third node provides the requested data to the 
second node in response to the pending broadcast read request of the second node, the 
second conflict response provided by the first node preventing the second node fi-om 
filling the data provided by the third node in a cache associated with the second node. 

10. The system of claim 6, wherein the third node provides shared data to the second 
node in response to the pending broadcast read request of the second node, the second 
node filling a cache associated with the second node with the shared data and associating 
an invalid state with the shared data filled in the cache associated with the second node. 

1 1 . The system of claim 1 , wherein the third node comprises one of a home node and 
an owner node. 

12. The system of claim 1, wherein the broadcast request provided by the first node is 
broadcast using a source broadcast cache coherency protocol. 

13. The system of claim 1, wherein the first node defines a first processor and the 
second node defines a second processor, the first and second processors having an 
associated cache, the associated caches of the first and second processors each comprising 
a plurality of cache lines, each cache line having a respective tag address that identifies 
associated data and each cache line having state information that indicates a state of the 
associated data for the respective cache line, the first and second processors being capable 
of communicating with each other and with other nodes of the system through an 
interconnect. 
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14. The system of claim 13, further comprising a first cache controller associated with 
the first processor and a second cache controller associated with the second processor, the 
first cache controller being operative to manage data requests and responses for the 
associated cache of the first processor, the first cache controller effecting state transitions 
associated with the data in the associated cache of the first processor based on the data 
requests and responses for the associated cache of the first processor, the second cache 
controller being operative to manage data requests and responses for the associated cache 
of the second processor, the second cache controller effecting state transitions associated 
with the data in the associated cache of the second processor based on the data requests 
and responses for the associated cache of the second processor. 

15. The system of claim 13, wherein the system implements a hybrid cache coherency 
protocol wherein each of the first, second, and third processors employs a source 
broadcast-based protocol to issue a request for the data and provide responses for the data, 
and employs an associated second protocol to reissue a request for the data in response to 
the request failing in the source broadcast protocol, the second protocol employing a 
forward progress technique. 

16. A multi-processor network comprising: 

a first processor node operative to issue a first source broadcast request for data; 
a second processor node operative to issue a second source broadcast request for 
the data; and 

a third node operative to provide a data response in response to the respective 
source broadcast requests of the first and second processor nodes, the third node being one 
of an owner processor node and a memory node; 

the second processor node being operative to provide a read conflict response to 
the first source broadcast request when the second source broadcast request is a read 
request, the second processor node being operative to provide a second conflict response 
to the first source broadcast request when the second source broadcast request is a write 
request; 

the first processor node being operative in response to receiving a read conflict 
response fi-om the second processor to implement a cache fill with the data provided by the 
third node. 



44 



200313631-1 

17. The multi-processor network of claim 16, wherein the first processor node is 
operative in response to a write conflict response from the second processor node to issue 
a request for the data using a forward progress technique. 

18. The multi-processor network of claim 17, wherein the second conflict response 
from the second processor node prevents the first processor node from implementing the 
cache fill with the data provided by the third node. 

19. The multi -processor network of claim 16, wherein the first source broadcast 
request is one of a source broadcast write request and a source broadcast read request. 

20. The multi-processor network of claim 16, wherein the source broadcast request 
issued by the first processor node exists concurrently with the source broadcast request 
issued by the second processor node. 

21 . The multi-processor network of claim 16, wherein the third processor node 
provides shared data to the second processor node in response to the second processor 
node providing the second source broadcast request as a broadcast read request, the second 
processor node filling the shared data in a cache associated with the second processor node 
and associating an invalid state with the data in the cache associated with the second 
processor node. 

22. The multi-processor network of claim 16, wherein each of the first, second, and 
third processor nodes has an associated cache that comprises a plurality of cache lines, 
each cache line having a respective tag address that identifies associated data and having 
state information that indicates a state of the associated data for the respective cache line, 
the first, second, and third processor nodes being capable of communicating with each 
other and with other nodes of the system through an interconnect, the multi-processor 
network further comprising a first cache controller associated with the first processor 
node, a second cache controller associated with the second processor node, and a third 
cache controller associated with the third processor node, the first cache controller being 
operative to manage data requests and responses for the associated cache of the first 
processor, the first cache controller effecting state transitions associated with the data in 
the associated cache of the first processor based on the data requests and responses for the 
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associated cache of the first processor, the second cache controller being operative to 
manage data requests and responses for the associated cache of the second processor, the 
second cache controller effecting state transitions associated with the data in the associated 
cache of the second processor based on the data requests and responses for the associated 
cache of the second processor, the third cache controller being operative to manage data 
requests and responses for the associated cache of the third processor, the third cache 
controller effecting state transitions associated with the data in the associated cache of the 
third processor based on the data requests and responses for the associated cache of the 
third processor. 

23. The multi-processor network of claim 16, wherein the network implements a 
hybrid cache coherency protocol in which each of the first, second, and third processor 
nodes employs a source broadcast-based protocol to issue requests for data and provide 
responses to requests, and employs an associated protocol employing a forward progress 
technique to reissue a request for data in response to a request failing in the source 
broadcast protocol. * 

24. A computer system comprising: 

a first processor operative to issue a source broadcast request for data; 

a second processor operative to issue a source broadcast request for the data; and 

a third processor operative to provide a data response to both the first and second 
processors in response to the source broadcast requests of the first and second processors; 

the second processor in response to the source broadcast request of the first 
processor providing a read conflict response when the source broadcast request of the 
second processor is a source broadcast read request, the second processor in response to 
the source broadcast request of the first processor providing a second conflict response 
when the source broadcast request of the second processor is a source broadcast write 
request; and 

the first processor in response to the read conflict response of the second processor 
being operative to fill the data provided by the third processor in a cache associated with 
the first processor. 

25. The computer system of claim 24, wherein the first processor in response to the 
second conflict response of the second processor is operative to reissue the source 
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broadcast request from the first processor by issuing a request for the data employing a 
forward progress protocol. 

26. The computer system of claim 24, wherein the second conflict response from the 
second processor prevents the first processor from filling the data provided by the third 
processor in the cache associated with the first processor. 

27. The computer system of claim 24, wherein the third processor provides a shared 
data response to the first processor in response to the source broadcast request for the data, 
the first processor being operative to place the shared data in the cache associated with the 
first processor and associate an invalid state with the data in the cache associated with the 
first processor. 

28. The computer system of claim 24, wherein the computer system implements 
hybrid cache coherency protocol in which each of the first, second, and third processor 
employs a source broadcast-based protocol to issue requests for data and provide 
responses to requests, and employs an associated protocol employing a forward progress 
technique to reissue a request for data in response to a request failing in the source 
broadcast protocol. 

29. A system comprising: 

means for providing a broadcast request for data from a first node using a first 
cache coherency protocol; 

means for providing a read conflict response from a second node to the broadcast 
request from the first node when the second node has a pending broadcast read request for 
the data; 

means for providing the data from a third node to the first node in response to the 
broadcast request from the first node; and 

means for placing the data from the third node in a cache associated with the first 
node in response to the read conflict response from the second node. 
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30. The system of claim 29, wherein the means for providing a broadcast request from 
the first node comprises means for providing a broadcast read request for the data from the 
first node, the system further comprising: 

means for providing a read conflict response from the first node to the second node 
in response to the broadcast read request of the second node, the read conflict response 
from the first node indicating that the pending broadcast read request of the second node 
conflicts with the broadcast read request for the data from the first node; 

means for providing the requested data to the second node from the third node in 
response to the broadcast read request of the second node; and 

means for filling the data provided to the second node by the third node in a cache 
associated with the second node in response to the second node receiving the read conflict 
response from the first node. 

3 1 . The system of claim 29, wherein the means providing a broadcast request from the 
first node comprises means for providing a broadcast write request for the data from the 
first node, the system further comprising: 

means for providing a second conflict response from the first node to the second 
node in response to the pending broadcast read request of the second node, the second 
conflict response from the first node indicating that the pending broadcast read request of 
the second node conflicts with the broadcast write request for the data from the first node; 
and 

means for reissuing the broadcast read request of the second node employing a 
forward progress protocol in response to the second conflict response provided by the first 
node. 

32. The system of claim 31, further comprising means for preventing the second node 
from placing the data provided by the third node in a cache associated with the second 
node in response to the second conflict response provided by the first node. 

33. The system of claim 29, wherein the means for providing the data from the third 
node to the first node is operative to provide shared data to the first processor, the means 
for placing the data provided by the third node placing the shared data in the cache 
associated with the first processor, the system further comprising means for associating an 
invalid state with the data in the cache associated with the first processor. 
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34. A method comprising: 

providing a source broadcast request from a first node for data; 

providing a read conflict response to the first node from a second node in response 
to the source broadcast request from the first node, the read conflict response indicating 
that the second node has a pending broadcast read request for the data; 

providing the requested data to the first node from a third node in response to the 
source broadcast request from the first node; and 

placing the data provided by the third node in a cache associated with the first 

node. 

35. The method of claim 34, wherein providing a source broadcast request from the 
first node comprises providing a source broadcast read request from the first node, the 
method fiirther comprising: 

providing a read conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node, the read conflict 
response from the first node indicating that the pending broadcast read request of the 
second node conflicts with the source broadcast read request provided by the first node; 

providing the requested data to the second node from the third node in response to 
the pending broadcast read request of the second node; and 

placing the data provided to the second node by the third node in a cache 
associated with the second node. 

36. The method of claim 34, wherein providing a broadcast request from the first node 
comprises providing a broadcast write request from the first node, the method fiirther 
comprising: 

providing a second conflict response from the first node to the second node in 
response to the pending broadcast read request of the second node, the second conflict 
response from the first node indicating that the pending broadcast read request of the 
second node conflicts with the broadcast write request provided by the first node; and 

preventing placement of the data in a cache associated with the second node in 
response to the second conflict response provided by the first node. 
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37. The method of claim 36, further comprising reissuing the source broadcast read 
request of the second node as a forward progress protocol read request for the data from 
the second node in response to the second conflict response provided by the first node 

38. A computer system comprising a hybrid cache coherency protocol that employs 
soxxrce broadcast protocol mode and a forward progress protocol mode, the computer 
system being operative to fill a cache line associated with a source node with requested 
data provided in response to a source broadcast protocol mode request for the data when 
there is a source broadcast protocol read conflict with another node in the computer 
system, the computer system being further operative to reissue a request for the data from 
a source node using a forward progress protocol mode request for the data when there is a 
source broadcast protocol second conflict with another node in the computer system. 
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